منابع مشابه
Spanning trees in hyperbolic graphs
We construct spanning trees in locally finite hyperbolic graphs whose boundary has finite (Assouad) dimension that represent their hyperbolic compactification in a good way: so that the tree has at least one but at most a bounded number of disjoint rays to each boundary point. As a corollary we extend a result of Gromov which says that from every hyperbolic graph with bounded degrees one can co...
متن کاملCharacterizing Hyperbolic Spaces and Real Trees
Let X be a geodesic metric space. Gromov proved that there exists ε0 > 0 such that if every sufficiently large triangle ∆ satisfies the Rips condition with constant ε0 · pr(∆), where pr(∆) is the perimeter ∆, then X is hyperbolic. We give an elementary proof of this fact, also giving an estimate for ε0. We also show that if all the triangles ∆ ⊆ X satisfy the Rips condition with constant ε0 · p...
متن کاملFiltering Spam by Using Factors Hyperbolic Trees
Most of current Anti-spam techniques, like the Bayesian anti-spam algorithm, primarily use lexical matching for filtering unsolicited bulk E-mails (UBE) and unsolicited commercial E-mails (UCE). However, precision of spam filtering is usually low when the lexical matching algorithms are used in real dynamic environments. For example, an E-mail of refrigerator advertisements is useful for most f...
متن کاملEquivariant Embeddings of Trees into Hyperbolic Spaces
For every cardinal α ≥ 2 there are three complete constant curvature model manifolds of Hilbert dimension α: the sphere S, the Euclidean space E and the hyperbolic space H. Studying isometric actions on these spaces corresponds in the first case to studying orthogonal representations and in the second case to studying cohomology in degree one with orthogonal representations as coefficients. In ...
متن کاملGlauber Dynamics on Trees and Hyperbolic Graphs
We study continuous time Glauber dynamics for random configurations with local constraints (e.g. proper coloring, Ising and Potts models) on finite graphs with n vertices and of bounded degree. We Research supported by Microsoft graduate fellowship. Supported by a visiting position at INRIA and a PostDoc at Microsoft research. Research supported by NSF Grants DMS-0104073, CCR-0121555 and a Mill...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Journal of Algebra
سال: 1978
ISSN: 0021-8693
DOI: 10.1016/0021-8693(78)90021-2